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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

LISTING OF CLAIMS 

1 . (Currently Amended) A method for detecting the path to a first network device, 
said method comprising: 

receiving a data packet from a second network device, the data packet containing 
a hop count, a destination Ethernet address corresponding to the first network device, and 
a source Ethernet address corresponding to the second network device; 

examining the hop count in the received data packet; 

if the hop count is one, transmitting a reply data packet toward the source 
Ethernet address; 

if the hop count is greater than one, decrementing the hop count by one to form a 
modified data packet; 

determining at least one port on a network device receiving the data packet, by 
examining the destination Ethernet address; and 

forwarding the modified data packet through the at least one port. 



2. (Previously Presented) The method in accordance with claim 1, wherein the 
modified data packet is not forwarded if the destination Ethernet address is the same as 
the Ethernet address of the network device receiving the data packet. 
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3. (Currently Amended) A method for detecting a path to a first network device, 
comprising: 

transmitting from a second network device, the data packet containing a hop 
count, a destination Ethernet address corresponding to the first network device, and a 
source Ethernet address corresponding to the second network device; 

receiving the data packet at a third network device; 

examining the hop count in the received data packet; 

if the hop count is one, transmitting a reply data packet toward the source 
Ethernet address; 

if the hop count is greater than one, decrementing the hop count by one to form a 
modified data packet; 

determining at least one port on the third network device by examining the 
destination Ethernet address; and 

forwarding the modified data packet from the third network device through the at 
least one port. 

4-6. (Cancelled) 

7. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
detecting a path to a first network device, the method comprising: 
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receiving a data packet from a second network device, the data packet containing 

a hop count, a destination Ethernet address corresponding to the; first network device, and 

a source Ethernet address corresponding to the second network device; 

examining the hop count in the received data packet; 

if the hop count is one, transmitting a reply data packet toward the source 
Ethernet address; 

if the hop count is greater than one, decrementing the hop count by one to form a 
modified data packet; 

determining at least one port on a network device receiving the data packet, by 
examining the destination Ethernet address; and 

forwarding the modified data packet from the network device through the at least 



8. (Previously Presented) A method for detecting a path to a first network device, 
said method comprising: 



address of the first network device; 

setting a first source Ethernet address field to be equal to the Ethernet 
address of a second network device; 

transmitting from the second network device a data packet containing the 
hop count, the first destination Ethernet address, and the first source Ethernet address to 
adjacent network devices; 



one port. 



initializing a hop count; 



setting a first destination Ethernet address field to be equal to the Ethernet 
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receiving at the second network device a reply data packet containing a 

second destination Ethernet address corresponding to the Ethernet address of the second 

network device and a second source Ethernet address corresponding to the Ethernet 

address of one of the adjacent network devices. 



9. (Currently Amended) The method in accordance with claim 8, wherein if the 
second source Ethernet address in the reply data packet is not equal to the Ethernet 
address of the first network device, the hop count is modified and said transmitting and 
said receiving are repeated , wherein the second source Ethernet address corresponds to an 
Ethernet address of a network device sending the reply data packet . 

10. (Previously Presented) The method in accordance with claim 1, wherein the 
network device is a LAN switch. 

1 1 . (Previously Presented) The method in accordance with claim 3, wherein the first 
network device is a LAN switch. 

12. (Previously Presented) The method in accordance with claim 3, wherein the 
second network device is a LAN switch. 

13. (Previously Presented) The method in accordance with claim 3, wherein the third 
network device is a LAN switch. 
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14-15. (Cancelled) 

16. (Previously Presented) The method in accordance with claim 8, wherein the first 
network device is a LAN switch. 

17. (Previously Presented) The method in accordance with claim 8, wherein the 
second network device is a LAN switch. 

18-22. (Cancelled) 

23. (Currently Amended) The method in accordance with claim 1 claim 22 , wherein the 
reply replay data packet includes: 

a destination Ethernet address corresponding to the second network address; and 
a source Ethernet address corresponding to the network device transmitting the 
reply data packet. 

24. (Previously Presented) The method in accordance with claim 1, further comprising: 

repeating said receiving, said decrementing, said determining, and said 
forwarding until the hop count in the data packet received at a network device becomes 
one. 

25. (Previously Presented) The method in accordance with claim 1, wherein said 
determining includes: 
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looking up an address table maintaining an association between Ethernet 

addresses and corresponding ports on the network device. 

26. (Previously Presented) The method in. accordance with claim 1, wherein the 
modified data packet is forwarded through all of the ports on the network device if the 
destination Ethernet address is unknown. 

27. (Previously Presented) The method in accordance with claim 1, wherein the data 
packet is included in a data field of an Ethernet frame. 

28. (Currently Amended) A method for detecting the path to a desired network 
device, said method comprising: 

setting a hop count at an initial value; 

generating a probe data packet containing the hop count, a destination Ethernet 
address corresponding to the desired network device, and a source Ethernet address 
corresponding to a source network device sending the probe data packet; 

transmitting the probe data packet; 

receiving a reply data packet from a network device which received the probe 
data packet containing the hop count one, the reply data packet containing a reply 
destination Ethernet address corresponding to the source network device and a reply 
source Ethernet address corresponding to the network device sending the reply data 
packet; 
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determining if the reply source Ethernet address is the same as the destination 

Ethernet address of the desired network device; 

incrementing the hop count by one if the reply r e play source Ethernet address is 
different from the destination Ethernet address of the desired network device; and 

repeating said generating, said transmitting, said receiving, said determining, and 
said incrementing, until receiving a reply data packet containing a reply source Ethernet 
address which is the same as the destination Ethernet address of the desired network 
device. 

29. (Previously Presented) The method in accordance with claim 28, wherein the 
initial value is one. 

30. (Previously Presented) The method in accordance with claim 28, wherein a 
network device receiving the probe data packet decrements the hop count by one before 
forwarding the probe data packet to another network device. 

3 1 . (Previously Presented) The method in accordance with claim 28, further 
comprising: 

storing information of the network device from which the reply r e play data packet 
is received. 

32. (Currently Amended) An apparatus for detecting the path to a first network 
device, said apparatus comprising: 



9 



Appl. No. 09/414,996 
Amdt. dated: May 4, 2004 




>ocketNo. CISCO-1341 
(032590-000079) 



Reply to Office Action of November 4, 2003 

means for receiving a data packet from a second network device, the data packet 

containing a hop count, a destination Ethernet address corresponding to the first network 

device, and a source Ethernet address corresponding to the second network device; 

means for examining the hop count in the received data packet; 

means for transmitting a reply data packet toward the source Ethernet address if 
the received hop count is one; 

means for decrementing the hop count by one to form a modified data packet if 
the hop count is greater than one ; 

means for determining at least one port on a network device receiving the data 
packet, by examining the destination Ethernet address; and 

means for forwarding the modified data packet through the at least one port. 

33. (Previously Presented) The apparatus in accordance with claim 32, wherein the 
modified data packet is not forwarded if the destination Ethernet address is the same as 
the Ethernet address of the network device receiving the data packet. 

34. (Cancelled) 

35. (Currently Amended) The apparatus in accordance with claim 32 claim 3 4, wherein 
the reply r e play data packet includes: 

a destination Ethernet address corresponding to the second network address; and 
a source Ethernet address corresponding to the network device transmitting the 
reply data packet. 
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36. (Previously Presented) The apparatus in accordance with claim 32, further 
comprising: 

means for repeating said receiving, said decrementing, said determining, and said 
forwarding until the hop count in the data packet received at a network device becomes 
one. 

37. (Previously Presented) The apparatus in accordance with claim 32, wherein said 
means for determining includes: 

means for looking up an address table maintaining an association between 
Ethernet addresses and corresponding ports on the network device. 

38. (Previously Presented) The apparatus in accordance with claim 32, wherein the 
modified data packet is forwarded through all of the ports on the network device if the 
destination Ethernet address is unknown. 

39. (Previously Presented) The apparatus in accordance with claim 32, wherein the data 
packet is included in a data field of an Ethernet frame. 

40. (Currently Amended) An apparatus for detecting the path to a desired network 
device, said apparatus comprising: 

means for setting a hop count at an initial value; 
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means for generating a probe data packet containing the hop count, a destination 

Ethernet address corresponding to the desired network device, and a source Ethernet 

address corresponding to a source network device sending the probe data packet; 

means for transmitting the probe data packet; 

means for receiving a reply data packet from a network device which received the 
probe data packet containing the hop count one, the reply data packet containing a reply 
destination Ethernet address corresponding to the source network device and a reply 
source Ethernet address corresponding to the network device sending the reply data 
packet; 

means for determining if the reply source Ethernet address is the same as the 
destination Ethernet address of the desired network device; 

means for incrementing the hop count by one if the reply r e play source Ethernet 
address is different from the destination Ethernet address of the desired network device; 
and 

means for repeating said generating, said transmitting, said receiving, said 
determining, and said incrementing, until receiving a reply data packet containing a reply 
source Ethernet address which is the same as the destination Ethernet address of the 
desired network device. 

41 . (Previously Presented) The apparatus in accordance with claim 40, wherein the 
initial value is one. 
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42. (Previously Presented) The apparatus in accordance with claim 40, wherein a 
network device receiving the probe data packet decrements the hop count by one before 
forwarding the probe data packet to another network device. 

43. (Currently Amended) The apparatus in accordance with claim 40, further 
comprising: 

means for storing information of the network device from which the reply r e play 
data packet is received. 

44. (Currently Amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
detecting the path to a desired network device, said method comprising: 

setting a hop count at an initial value; 

generating a probe data packet containing the hop count, a destination Ethernet 
address corresponding to the desired network device, and a source Ethernet address 
corresponding to a source network device sending the probe data packet; 

transmitting the probe data packet; 

receiving a reply data packet from a network device which received the probe 
data packet containing the hop count one, the reply data packet containing a reply 
destination Ethernet address corresponding to the source network device and a reply 
source Ethernet address corresponding to the network device sending the reply data 
packet; 
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determining if the reply source Ethernet address is the same as the destination 

Ethernet address of the desired network device; 

incrementing the hop count by one if the reply r e play source Ethernet address is 
different from the destination Ethernet address of the desired network device; and 

repeating said generating, said transmitting, said receiving, said determining, and 
said incrementing, until receiving a reply data packet containing a reply source Ethernet 
address which is the same as the destination Ethernet address of the desired network 
device. 

45. (New) The method in accordance with claim 8, further comprising: 

receiving the data packet at a third network device; 

decrementing the hop count by one to form a modified data packet; 

determining at least one port on the third network device by examining the first 
destination Ethernet address; and 

forwarding the modified data packet from the third network device through the at 
least one port. 

46. (New) The method in accordance with claim 45, wherein the modified data 
packet is not forwarded if the first destination Ethernet address is the same as the 
Ethernet address of the third network device. 

47. (New) The method in accordance with claim 45, further comprising: 

examining the hop count in the received data packet; 
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transmitting a reply data packet toward the first source Ethernet address if the 
received hop count is one. 



48. (New) The method in accordance with claim 47, wherein the replay data packet 
includes: 

a destination Ethernet address corresponding to the second network address; and 
a source Ethernet address corresponding to the third network device. 



49. (New) The method in accordance with claim 45, further comprising: 

repeating said receiving, said decrementing the hop count, said determining at 
least one port, and said forwarding until the hop count in the data packet received at a 
third network device becomes one. 



50. (New) The method in accordance with claim 45, wherein said determining at least 
one port includes: 

looking up an address table maintaining an association between Ethernet 
addresses and corresponding ports on the third network device. 

51. (New) The method in accordance with claim 45, wherein the modified data packet is 
forwarded through all of the ports on the third network device if the destination Ethernet 
address is unknown. 
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52. (New) The method in accordance with claim 45, wherein the data packet is included 



in a data field of an Ethernet frame. 



53. (New) The method in accordance with claim 8, wherein the hop count is 
initialized to an initial value of one. 



54. (New) The method in accordance with claim 9, wherein the hop count is 
modified by incrementing the hop count by one. 

55. (New) The method in accordance with claim 9, wherein a network device 
receiving the data packet decrements the hop count by one before forwarding the data 
packet to another network device. 

56. (New) The method in accordance with claim 9, further comprising: 

storing information of the network device from which the replay data packet is 
received. 



57. (New) An apparatus for detecting a path to a first network device, said apparatus 
comprising: 

means for initializing a hop count; 

means for setting a first destination Ethernet address field to be equal to 
the Ethernet address of the first network device; 
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means for setting a first source Ethernet address field to be equal to the 

Ethernet address of a second network device; 

means for transmitting from the second network device a data packet 

containing the hop count, the first destination Ethernet address, and the first source 

Ethernet address to adjacent network devices; 



containing a second destination Ethernet address corresponding to the Ethernet address of 
the second network device and a second source Ethernet address corresponding to the 
Ethernet address of one of the adjacent network devices. 

58. (New) The apparatus in accordance with claim 57, further comprising: 

means for modifying the hop count if the second source Ethernet address in the 
reply data packet is not equal to the Ethernet address of the first network device; and 

means for repeatedly performing said means for transmitting and said means for 
receiving, wherein the second source Ethernet address corresponds to an Ethernet address 
of a network device sending the reply data packet. 

59. (New) A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform a method for detecting a 
path to a first network device, said method comprising: 

initializing a hop count; 

setting a first destination Ethernet address field to be equal to the Ethernet 
address of the first network device; 



means for receiving at the second network device a reply data packet 
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setting a first source Ethernet address field to be equal to the Ethernet 

address of a second network device; 

transmitting from the second network device a data packet containing the 
hop count, the first destination Ethernet address, and the first source Ethernet address to 
adjacent network devices; 

receiving at the second network device a reply data packet containing a 
second destination Ethernet address corresponding to the Ethernet address of the second 
network device and a second source Ethernet address corresponding to the Ethernet 
address of one of the adjacent network devices. 

60. (New) An apparatus for detecting the path to a first network device, said 
apparatus comprising: 

an interface adapted to receive a data packet from a second network device, the 
data packet containing a hop count, a destination Ethernet address corresponding to the 
first network device, and a source Ethernet address corresponding to the second network 
device; 

discovery protocol logic coupled to said interface, adapted to examine the hop 
count in the received data packet, decrement the hop count by one to form a modified 
data packet if the received hop count is greater than one, and transmit a reply data packet 
through said interface toward the source Ethernet address if the received hop count is 
one; and 
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forwarding logic adapted to determine at least one port on said interface by 

examining the destination Ethernet address, and forward the modified data packet 

through the at least one port, 

61. (New) The apparatus in accordance with claim 60, wherein said forwarding logic 
does not forward the modified data packet if the destination Ethernet address is the same 
as the Ethernet address of a network device on which said apparatus is provided. 

62. (New) The apparatus in accordance with claim 61, wherein the reply data packet 
includes: 

a destination Ethernet address corresponding to the second network address; and 
a source Ethernet address corresponding to the network device transmitting the 
reply data packet. 

63. (New) The apparatus in accordance with claim 61, further comprising: 

an address table maintaining an association between Ethernet addresses and 
corresponding ports on the network device. 

64. (New) The apparatus in accordance with claim 61, wherein the modified data packet 
is forwarded through all of the ports on said interface if the destination Ethernet address 
is unknown. 
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65. (New) A apparatus for detecting a path to a first network device, said apparatus 
comprising: 

discovery protocol logic adapted to set a hop count at an initial value and generate 
a probe data packet containing the hop count, a destination Ethernet address 
corresponding to the desired network device, and a source Ethernet address 
corresponding to a source network device sending the probe data packet; and 

an interface adapted to transmit the probe data packet and receive a reply data 
packet from a network device which received the probe data packet containing the hop 
count one, the reply data packet containing a reply destination Ethernet address 
corresponding to the source network device and a reply source Ethernet address 
corresponding to the network device sending the reply data packet, 
wherein said discovery protocol logic determines if the reply source Ethernet address is 
the same as the destination Ethernet address of the desired network device, generates a 
second probe packet by increments the hop count by one if the reply source Ethernet 
address is different from the destination Ethernet address of the desired network device, 
and transmits the second probe packet through said interface until receiving a reply data 
packet containing a reply source Ethernet address which is the same as the destination 
Ethernet address of the desired network device. 

66. (New) The apparatus in accordance with claim 65, wherein the initial value is 
one. 
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67. (New) The apparatus in accordance with claim 65, further comprising: 



a memory adapted to store information of the network device from which the 
reply data packet is received. 
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